Reliability and Performance of Multi-Level Loop Computer Networks

نویسنده

  • Klaus D. Heidtmann
چکیده

Single-loop networks tend to become unreliable and tardy when the number of nodes in the network becomes large. Fault tolerance and performance can be improved using double-loops. Because of different hop distances and cross-connections within one network highly reliable double-loop topologies are hardly extendable and adaptable to localities like buildings and floors. Another inconvenience is the modest performance improvement over single-loops. This paper presents an improved network architecture which incorporates high reliability, high performance and optimal accommodation to environmental topologies. The investigated network is tree-shaped where the leaves represent host computers or loop subnetworks and the vertices are ring adapters attaching hosts or bridges interconnecting subnetworks. For ease of modeling only balanced and homogeneous structures are considered where loop subnetworks have the same topology. Multi-level hierarchical loop networks have minimal diameter when the number of nodes in the subnetworks is proportional to the root of the number of all attached stations. In this case the diameter grows only with the logarithm of the number of stations. This implies that network reliability and performance are significantly improved using the proposed multi-level hierarchical architecture based on loop subnetworks. Our performance analysis assumes the protocol of buffer insertion.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Mathematical Formulation and Solving of Green Closed-loop Supply Chain Planning Problem with Production, Distribution and Transportation Reliability

In this paper, developed a new multi-product, multi-period, and multi-level closed-loop green supply chain planning model under uncertain conditions. The formulated model consists of five objective functions, which minimize the cost of the supply chain, minimize the CO2 emission of transportation vehicles, maximize the reliability of manufacturing and distribution centers, maximize t...

متن کامل

A Novel Multicast Tree Construction Algorithm for Multi-Radio Multi-Channel Wireless Mesh Networks

Many appealing multicast services such as on-demand TV, teleconference, online games and etc. can benefit from high available bandwidth in multi-radio multi-channel wireless mesh networks. When multiple simultaneous transmissions use a similar channel to transmit data packets, network performance degrades to a large extant. Designing a good multicast tree to route data packets could enhance the...

متن کامل

Interference-Aware and Cluster Based Multicast Routing in Multi-Radio Multi-Channel Wireless Mesh Networks

Multicast routing is one of the most important services in Multi Radio Multi Channel (MRMC) Wireless Mesh Networks (WMN). Multicast routing performance in WMNs could be improved by choosing the best routes and the routes that have minimum interference to reach multicast receivers. In this paper we want to address the multicast routing problem for a given channel assignment in WMNs. The channels...

متن کامل

MLCA: A Multi-Level Clustering Algorithm for Routing in Wireless Sensor Networks

Energy constraint is the biggest challenge in wireless sensor networks because the power supply of each sensor node is a battery that is not rechargeable or replaceable due to the applications of these networks. One of the successful methods for saving energy in these networks is clustering. It has caused that cluster-based routing algorithms are successful routing algorithm for these networks....

متن کامل

A Robust Reliable Forward-reverse Supply Chain Network Design Model under Parameter and Disruption Uncertainties

Social responsibility is a key factor that could result in success and achieving great benefits for supply chains. Responsiveness and reliability are important social responsibility measures for consumers and all stakeholders that strategists and company managers should be concerned about them in long-term planning horizon. Although, presence of uncertainties as an intrinsic part of supply chai...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1992